class Solution {//leetcode646——最长数对链
private:
    class compare{
    public:
        bool operator()(vector<int>&lhs,vector<int> rhs){
            return rhs[0]>lhs[0];
        }
    };
public:
    int findLongestChain(vector<vector<int>>& pairs) {
        int n=pairs.size();
        vector<int> dp(n,1);
        sort(pairs.begin(),pairs.end(),compare());
        int ret=1;
        for(int i=1;i<n;i++){
            for(int j=0;j<i;j++){
                if(pairs[i][0]>pairs[j][1]) dp[i]=max(dp[i],dp[j]+1);
            }
            ret=max(dp[i],ret);
        }
        return ret;
    }
};